SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments

In this paper, we propose a novel cache consistency maintenance scheme, called (SACCS), for mobile environments. It relies on the following three key features: (1) Use of flag bits at server and MU’s cache to maintain cache consistency; (2) Use of an identifier (ID) for each entry in MU’s cache after its invalidation in order to maximize the broadcast bandwidth efficiency; (3) Rendering all valid entries of MU’s cache to when it wakes up. These three features make the SACCS a highly scalable algorithm with minimum database management overhead. Comprehensive simulation results show that the performance of SACCS is superior to those of existing algorithms.